METHOD AND APPARATUS FOR DISPLAYING DATABASE SEARCH RESULTS 

FIELD OF THE INVENTION 
The invention relates to displaying the progress and results of database searches. 

BACKGROUND 

U.S. Patent No. 5,924,090 discloses a method and apparatus for searching databases by 
organizing the data contained therein into categories and sub-categories, or lists, such as entry 
lists or value lists. This invention uses a complex categorization or clustering methodology to 
first generate a search result list, and then to cluster the results into relevant categories. The 
clustering step itself involves a complex series of processes, such as: (1) generating a Ust of 
candidate categories based on matching subject type, source and language characteristics of the 
query and result lists; (2) weighting each candidate category as a function of the identified 
common characteristics of the records within the candidate category; and (3) graphically 
displaying a subset of said categories. 

The process described in U.S. Patent No. 5,924,090 is complex and does not provide a 
mechanism to avoid null results. Further, it employs a grouping processor to perform the 
clustering fimctions. There is no teaching as to how to avoid null responses. Nor is there any 
teaching that discloses how to reach the instant invention by relying on text-retrieval software 
that does not require the correlating and weighting of search categories. Nor does this reference 
allow the user to follow the progress of the various search steps by displaying the steps on the 
monitor. The importance of this to the instant invention will become clear in the examples 
provided below. 
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The method described in U.S. Patent No. 5,537,586 employs a different method to extract 
preferred sets of records from a database. This method employs assignments of priority values to 
categories, and database entries are in turn, prioritized with respect to each category. The 
priority values assigned are a function of the user's history of searches. Thus, the relevance of 
the set of entries to a category, and the priority of the category itself imdergo constant 
modification. Subsets of entries are then displayed. This method does not teach displaying all 
relevant values that comprise search results to a particular query. Further, there is no teaching on 
the avoidance of a null result. 

As described below, the invention is distinguishable from *586, because it does not 
employ hierarchies of relevance and priorities in displaying search results. Instead, the invention 
displays database entries, and in response to a search term or an operator, continuously updates 
the databases to display all possible entries that can positively fulfill the operation. In this way 
the user avoids null results. 

Similarly, other searching methods have included complex steps for handling null values. 
U.S. Patent No. 6,006,225 employs correlations between specific search terms and their 
frequency of appearance in a specific query, to suggest related terms to the user. These related 
terms are added to, and selected from a look-up table of query log files, thus guaranteeing that 
the modified queries will not produce a null result. Similarly, U.S. Patent No. 5,905,982 
employs correlations that are applied to various attributes to database categories in processing 
SQL queries. Neither of these references simplifies the search process by a simple editing of the 
available database. Nor do these references disclose the importance of a user visibly monitoring 
the search process in order to avoid the nullity. 
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Accordingly, there is a need in the art for a method of displaying the results of database 
searches so that it can be adapted for use with various kinds of databases that normally are 
organized categories and sub-categories. Further, another useful object of the invention is to 
provide a method for avoiding null results, that does not require the accrual of search histories 
but that functions as efficiently the first time, as it v^ill on subsequent occasions. As stated 
above, this cannot be achieved by correlation and weighting software. The prior art methods rely 
upon users being repeat database searchers, thus developing a query history. Thus another object 
of this invention, is that the search is performed using a simple text-retrieval software program to 
choose entries, and eliminate irrelevant terms. 

Another object of the invention is to describe a display apparatus capable of manipulating 
and displaying the updated entry lists or value lists to provide a user- friendly graphic interface 
for implementing the present invention. 

SUMMARY OF THE INVENTION 
The invention described herein relates to a method of displaying database search results 
so as to avoid obtaining null responses or - more generally - to avoid an unwanted result and to 
obtain a wanted result, when performing logical operations such as Boolean and SQL type 
searches, but other operations as flizzy logic and phonetic search (e.g., using the soundex 
algorithm) are also possible. The present invention achieves this by continuously editing the 
available database responses, as well as possible search terms, and displaying updated database 
entries and operator choices. This simple approach obviates the possibility of creating a search 
query with no relevant response from the instantaneously edited database. 
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An object of the present invention is to provide a method of displaying the updated or 
edited database results in response to a submitted query term or operation term. Therefore, one 
object of the invention is to provide a method for visually displaying key elements of the search 
history, thus permitting the user to modify the search strategy if desirable. For example, 
depending upon whether the user seeks to avoid a null result, or seeks a null result. Examples of 
both are provided below. 

The invention relates to searching databases by performing search queries within 
categories or lists wherein the lists or categories arise sequentially, and in increasing narrowness 
of possible responses. Another object of the invention is to permit the user to follow the entire 
search process by displaying the entire complement of categories and sub-categories or other 
entry grouping, chosen during a given search. 

It is a desirable objective of this invention to allow a user to view all possible terms of a 
logical operation (like Boolean, SQL etc.) while the search operations are being performed. This 
is accomplished by displaying all remaining possible terms directly after choosing the first term 
and the desired operation. Terms may consist of words, pictures, movie-sequences, sound- 
sequences etc., as long as the concept can be displayed in some way - hierarchical orders are also 
possible. 

A key feature of the inventive method disclosed and claimed herein, is the elimination 
from all lists, categories, etc., of all irrelevant and impossible responses. Therefore, it should be 
emphasized that an additional extremely desirable object of the invention is providing a method 
to search databases that avoids yielding null responses, such as "no documents found" or "no 
documents match your query," and the like. After a search query or click-choice is made, a 
conventional Boolean operator term is chosen, e.g. AND. At this point, the search method of the 
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invention eliminates terms relating to choices and/or responses that are irrelevant or logically 
impossible in light of previous queries within the same search operation. The method thus 
requires an auditing step that audits or scans all possible response terms and eliminates the 
irrelevant and impossible responses. This response audit occurs automatically upon applying the 
operator term to the chosen category. 

Null values are routinely encountered when the operator chosen is, e.g., AND, AND 
NOT, or EXCLUSIVE OR. The method of the invention avoids nullities in two ways. 

1 . All sub-categories or documents on a potential result list that do not include the 
chosen words' or symbols' concept, are eliminated from the category list. Only 
categories that may logically be combined with the chosen sub-category remain. 

2. Second, all categories and sub-categories not within the scope or content of the 
remaining subcategories are eliminated from the list of potential responses. 

BRIEF DESCRIPTION OF THE FIGURES 

FIG. la-lc are illustrations of the inventive principle as apphed to simple word searching 
to find relevant documents. 

FIG. 2a-2b are illustrations of the inventive method as applied to searching an online 
database for a product, here a computer monitor, that possesses various attributes. 

FIG. 3a-3j illustrates the application of the inventive method to searching a database that 
has been divided into subcategories, and uses pictures of entries rather than textual descriptions. 

FIG. 4a-4d illustrates the application of the inventive method to searching and displaying 
options for a "meal item" such as a "soup" that conforms to specific tastes and dietary concerns. 



11082141.01 



5 



FIG. 5a-5d illustrates the application of the inventive method to choosing planets 
according to various physical criteria. 

FIG. 6 is a block diagram illustrating the sequence of steps in the method of the present 
invention. 

DETAILED DESCRIPTION 
Figures la-lc illustrate the invention's appUcation to searching a word Hst to obtain 
specific documents from a document database. In Fig. la, the word »cat« is the first chosen term 
of the operation and thus highlighted; it is contained only in the 4 documents displayed on the 
document list, even though there may be hundreds or thousands of documents in the database. 
No operator has been selected yet. 

Fig. lb shows the result after choosing the Boolean operator »AND«. The result of the 
operation is immediately visible: 

A. Since the cursor in the word list has not yet been moved the word »cat« is still 
highlighted. Until another word is chosen from the word list "cat" is both the first 
term as well as the second. The operation »cat AND cat« results in the same 4 
documents as before. 

B. The words »bird« and »snake« have been automatically eliminated. This means that 
there is no single document containing both »cat« and »bird« or »snake«; thus a 
NULL value resulting from »cat AND bird«, or »cat AND snake«, is avoided. 

C. There is at least one document which contains both »cat« and »dog« and at least 
one which contains both »cat« and »horse«. 

We now refer to Fig. Ic. 
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D. If the cursor of the word hst is moved from »cat« to »dog« then the result of the 
operation »cat AND dog« is apparent at once: the two words »cat« and »dog« are 
contained in the document »test2.doc« and only in this document. 

Fig. 2a-2g also provide an example of a customer who wants to buy a monitor. Instead of 
Boolean command searching, the database is explored via SQL queries. At first, the customer 
has (for example by downloading from the intemet) a table named »monitor« containing all 
monitors available from this on-line supplier, and he or she wants to select one model via SQL. 

A SQL-statement ends with a semicolon; but instead of waiting for the whole phrase to 
be defined (with the possibility of a resulting null value) it is possible to present all remaining 
values whilst typing in the SQL-command: 
SQL: »SELECT * FROM monitor« 

result: As soon as the table »monitor« is being named the complete table is being displayed, as 
in Fig.2a. 

SQL: »SELECT* FROM monitor WHERE ([size]« 

result: As soon as the row »size« is being named the table is ordered (ascending) by size as 

shown in Fig. 2b. 
SQL: »SELECT * FROM monitor WHERE ([size] > 15)« 

result: After stating that only monitors greater than 15" are to be selected the two monitors 

>M-15-70« and »M-15-85«, are deleted from the hst, size as shown in Fig. 2c. 

SQL: »SELECT* FROM monitor WHERE ([size] > 15) AND ([frequency]« 

result: As soon as the row, »frequency«, is being named the table is ordered (ascending) by 

the values for the maximum horizontal frequency size as shown in Fig. 2d. 
SQL: »SELECT* FROM monitor WHERE ([size] > 15) AND ([frequency] > 90)« 



11082141.01 



7 



result: After stating that only monitors with a maximum horizontal frequency greater than 90 
kHz are to be selected the two monitors »M-17-72«5 and »M-19-90« are deleted from 
the list, as shown in Fig, 2e. 

SQL: »SELECT * FROM monitor WHERE ([size] > 15) AND ([frequency] > 90) AND 
([price] « 

result: As soon as the row »price«, is being named the table is ordered (ascending) by the 
price in U.S. dollars, as shown in Fig. 2f. 

SQL: »SELECT * FROM monitor WHERE ([size] > 1 5) AND ([frequency] > 90) AND 
([price] < 400);« 

result: After stating that only monitors that cost less than 400 US$ are to be selected the three 
monitors »M-19-1 15« »M-21-1 10« and »M-21-135, are deleted from the list, so that 
only one single monitor named »M-17-96«, remains as the final result, as shown in Fig. 
2g. 

Other logical operations are applicable in addition to Boolean or SQL-operations; e.g., 
fiizzy logic, phonetic search using the soundex algorithm. Any logical operator which can 
combine simple operators into more complex operations are contemplated as being within the 
scope of the present invention. 
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A null value is avoided because the possible values are immediately visible; thus it is 
apparent that the lowest price is 380 US$ which would make a price below that value absurd 
since it would cause a null value; but by asking for a price less than 400 US$ exactly one 
monitor is selected whose data are presented after completing the SQL-query by a semicolon. 

An Example usine pictures as well as sub-categories 

It is not necessary to limit the entries in the list boxes to regular words or phrases - 
literally everything can be included in the patent such as words, pictures, videos, sounds, etc., as 
long as the concept can be displayed in some way - hierarchical orders are also possible. 
This shall be demonstrated with an example of an intemet shopping center especially designed 
for customers who either cannot read (analphabetics or children) or who visit the site from all 
over the world making it difficult to provide every wanted language. So in this special case the 
displayed items are not words but pictures of concepts which can easily be understood by 
everyone. 

In the example shown in Fig. 3a, a customer wants to buy a gift for his child. Thus he 
chooses a toy (or in this case a picture of a toy) from the various items of the main category. 
Because the categories are not represented as written words but as pictures the user may let his 
child participate in the search. Similarly, other users not able to read a particular language, may 
still search the database. 

After choosing a picture of a toy a sub-category pops up and flashes asking for a selection 
of the kind of toy the child wants: 
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By scrolling through the list the child points to the picture of comic figures, thus choosing 
this item; and together with this choice a second sub-category appears asking for the kind of 
comics wanted. These results are shown in Fig. 3b. 
The chosen terms are now »toy -> comic figures«. 

Selecting Walt Disney brings up a third sub-directory presenting all of its available 
figures. The chosen terms are now »toy-> comic figures-> Walt Disney«, as shown in Fig. 3c. 

hi the search in Fig. 3d, before a choice of the desired Disney characters can be made, it 
must be decided which mediimi (book, movie, magazine, etc.) is preferred. There are several 
possible arrangements by which choices of medium entries may be displayed on the screen. For 
example, the medium can be part of the main category, or it can be displayed as another sub- 
category, Li Fig. 3d, the main category list provides these choices. To signal the appropriate 
step in the search sequence at which this choice is made, the available relevant medium entries 
shall blink. Alternatively, the displayed entries may change their color, or otherwise visibly 
indicate the when and where the required selection must be made. In Fig. 3d, the user needs to 
choose an operation for a second term of the main list. 

Since it akeady has been decided that a some sort of Walt Disney comic figure is wanted 
all items not related to these comic figures are deleted fi-om the main list. Only a film reel, a 
book and a magazine can be chosen as the user's mediimi of choice. 

After choosing the AND-operator the cursor of the main category is still positioned on 
the picture of a toy, so the accomplished operation is ((toy -> comic figures -> Walt Disney) 
AND toy) showing no immediate result. 

As soon as the picture of a fikn reel is chosen in Fig. 3e, it becomes clear that a movie is 
desired. So the third sub-category listing all figures playing in any Walt-Disney comic movie is 
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now accessible and blinks awaiting input. Since the Boolean operation is over the symbol for the 
AND is no longer highlighted: the chosen terms are now »(toy-> comic figures -> Walt Disney) 
AND (movie)«. 

Further editing of the database entries is illustrated in Fig. 3f. As soon as Uncle Scrooge 
is selected the picture of Minnie Mouse disappears indicating that there is no single movie 
showing Uncle Scrooge together with Minnie Mouse. This makes a null result fi-om a search for 
a movie with Minnie and Scrooge impossible, because the query cannot be made: the chosen 
terms are now »(toy> comic figures -> Walt Disney -> Uncle Scrooge) AND (movie)«. 

Now the user might be prompted to choose a logical operator which in this case refers not 
to the main category but to the third sub-category indicating that the comic figures should be 
selected. After choosing the NOT operator in Fig. 3g, the previously chosen figure of Uncle 
Scrooge disappears since it obviously is not possible that he at the same time appears in a movie 
and not appears in a movie. 

And the picture of Donald also disappears which demonstrates that in any movie with 
Uncle Scrooge his nephew Donald also appears. Then the third sub-category blinks or otherwise 
signals that a selection is needed. 

Now Mickey Mouse might be selected indicating that he is not to appear in the movie 
(Fig. 3h). There are many ways to continue with the logic; one possible solution might result in 
the picture of Pluto also being deleted fi"om the list; this would indicate that no single movie 
exists which shows Uncle Scrooge together with Pluto but without Mickey Mouse. 
The chosen terms are now »(toy -> comic figures >Walt Disney -> Uncle Scrooge BUT NOT 
Mickey Mouse) AND (movie)«. 



11082141.01 



11 



If the logic is as shown above the search might be over since one single movie has been 
selected. As shown in Figs.Si and 3j, the sub-categories as they had been up to now are obsolete 
and thus replaced by a new first sub-category asking for the medium of the movie (video, DVD 
etc). Choosing DVD as the movie format ends the query. 

The method and apparatus described herein may be applied to various types of database 
searches. Although this invention has been described in terms of certain preferred embodiments, 
other embodiments that are apparent to those with ordinary skill in the art are also within the 
scope of the claimed invention. 

Example for avoiding null values in a NOT-operation by displaying all relevant data 
fulfilling the operation during the operation itself: 

The example shown in Figs. 4a-4d is based on the following three illustrative documents that are 
not shown in Fig. 4.: 

• file "soup l.doc" contains the ingredients of soup no. 1 and reads "tomatoes, water, paprika, 
salt, and flavours" 

• file "soup 2.doc" contains the ingredients of soup no. 2 and reads "tomatoes, onions, 
potatoes, water, paprika, salt, and flavours"; 

• file "soup 3.doc" contains the ingredients of soup no. 3 and reads "tomatoes, onions, 
potatoes, water, pork, salt, and flavours". 

All words contained in the three documents are listed in the word-list with the following 
conditions: 

a) they are usually ordered alphabetically; 

12 
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b) they are usually presented in their "normal-form" like nominative singular for noxms, 
or infinitive for verbs, respectively. This means that if in case of a different example the words 
"mouse" and "mice" would both be relevant for the word-list only the word "mouse" would be 
shown: if the user should select the word "mouse" from the word-list, another list not shown in 
this example might pop up showing the two entries "mouse" and "mice"; 

c) usually only relevant words and operations are being listed. In this example the word 
"and" is contained in the documents, but since it bears no information for the user it is being 
suppressed. 

No word and no operation has been selected yet in Fig. 4a. 

If the soup should contain onions, the word "onion" is chosen. Thus follows; 
since soup 1 does not contain onions, it is omitted from the result-list. Thus soup 1 shown in Fig. 
4a is removed yielding the result list in Fig. 4b. The result list shows soup 2 and soup 3, which 
means that they and only they contain onions. 

So far everything is temporary and the user can still change his mind and move the focus 
from "onions" to another item; when scrolling through the word-list the values in the result-Ust 
and the entry in the history-list would change correspondingly and more or less simultaneously; 
since everything is only temporary the word list still contains all words including those from the 
file "soup 1". 

After having chosen "onions" the user decides that the soup should contain onions, but no 
pork. This is accompHshed in 2 steps: 

First the operator "NOT" is chosen as in Fig. 4c. The moment the operator is 
chosen the selection of the word "onion" becomes fixed as the first datum of the operation. 
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This makes it possible to update the word-Ust; it is now known that only those documents 
are to be selected which contain onions; these are the documents "soup 2" and "soup 3". So 
from now on the word-list should show only those words that are contained in these two 
documents - all other words must be suppressed in order to avoid null values. This omits 
"paprika" from the word list, since paprika is contained only in soup 1, and ensures that none of 
the remaining items in the word-list produces a null-value. 

If "paprika" would not be taken off the word-list, null values could occur; this would be 
the case if the user would select "onion" AND "paprika", since there is no soup containing both 
onions and paprika. 

So far only the first datum of the operation is fixed; the operation itself is still temporary 
and the user may change his mind and move the focus from "NOT" to another operation. When 
scrolling through the operation-list the entry in the history-list would change correspondingly and 
more or less simultaneously. 

Then "pork" is selected in the word-list as in Fig. 4d. 

The moment the second datum (in this case "pork") is chosen the selection of the 
operation "NOT" becomes fixed as the operator. So the operation itself is on one hand finished, 
since it reads "onion NOT pork", which makes it complete and valid with only "soup2" being 
left in the result-list. 

On the other hand it is still temporary and the user may change his mind and move the 
focus from "pork" to another item. When scrolling through the word-list the entries in the 
operation-list, in the result-list and in the history-list would change correspondingly and more or 
less simultaneously. Since all unfitting items (in this example "paprika") had been omitted from 
the word-list the moment the operator (in this example "NOT") was chosen it is ensured that null 
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values cannot occur no matter which item the user should choose as the second one (in this 
example "pork"); there will always be at least be one document in the result-list (in this example 
it will either be one document or two; three are no longer possible since document "soup 1" has 
been eliminated). 

So in a certain sense the operation is never permanently fixed since the result is shown in 
the result list while the user is still scrolling through the word list choosing his second datum. If 
desired the operation can be defined as fixed by clicking on an OK-button. 

The operation reads "onion NOT pork" and is complete, because only one single 
document is left in the result-list. Even though it makes no sense to continue it is not forbidden 
to do so and to expand the operation for example to "(onion NOT pork) AND potato" which 
would result in the same "soup 2". This would be accomplished by selecting the operator 
"AND" (which would leave only those words in the word list that are contained in the document 
"soup 2"), and then the word "potato." 

Usually an "undo"-button will be provided. The last user-interaction is generally 
temporary and can still be altered even though some or all results of the interaction are 
simultaneously visible; the last user-interaction also changes the status of the second-to-the-last 
user-interaction from temporary to permanent. Or, in other words, the locking of the n-th 
word/operation occurs by choosing the (n+lth) word/operation. 

The last interaction of the user in the word-list or in the operation-list usually causes changes in 
some or in all other lists in order to avoid unwanted results like null values. 
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Example for avoiding null values by displaying all possible operations applicable on given 
data and by omitting the operations resulting in a null value, and for creating a hybrid 
search term. 

The following example is provided to show how the invention may be modified so as to 
not require standard search terms and operators, as in Boolean and SQL queries. Figs. 5b-5d 
incorporate into the operator term criteria specifically relating to the entry list or value list in Fig. 
5 a. For the purpose of the invention, this may be considered a hybrid operator term because it 
possesses the nature of a standard search term, but also specifies an operation on that search 
term. 

Li a database (not necessarily visible to the user) the data of the planets of the solar 
system are stored, as for example, in Fig. 5 a. Visible to the user, as in Fig. 5b, are the available 
operations and the names of the planets resulting from these operations: 

If the operation "planets nearer to the sun than Earth" is chosen, the result shown in Fig. 
5c is immediately visible: 

1) Only two planets are nearer to the Sun than Earth: Mercury and Venus. 

2) All planets nearer to the Sun than Earth are lighter than Earth and smaller than 
Earth, so all other previously available operations are no longer available. 

Examples where matches are to be avoided and null values are wanted. 

hi principle, users may use the invention to perform searches in which they seek to avoid 
obtaining a result, rather than those situations described above, wherein the user affirmatively 
seeks one or more positive results. 

In cases where the user is creating a new document, e.g., a musical work, a null result 
may be an important aid in determining where a "void" in a particular field or art may occur. 

It might be that a composer of fihn music wants to compose a new song but he has to 
take care that the music is unique in order to avoid conflicts with the copyrights of other 
composers of their music. 
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Thus there may be several values-lists: one may contain only single notes, one may 
contain single chords, one may contain different keys (c-major, g-minor etc.), one may contain 
different instruments (piano, flute, guitar, etc), and so on. 

There may also be several operator-lists: the operators of one operator list may combine 
the selected items (single notes or short melody sequences) from the different values-list 
sequentially in order to form a sigle melody, and the operations of another oprator list may 
combine several single melodies into comlex music containing chords in order to repreent an 
instrument like a piano, an organ, a guitar etc.), and the operators of a third operator list may 
combine the music of the different instruments to form an orchestral score. 

Normally the result list should contain one or more items. But in this case it displays all 
composers whose copyright would be violated by the music composed so far, which means that 
the resuh list should be empty and should show only null values. 

Thus updating of the values-lists and the operation lists must ensure that no matches 
occur between the composed music and the copyrights of other music. This means that after a 
few bars have been composed certain notes or chords may vanish from one of the values-lists 
because if they would be incorporated the resulting music might be too close to a protected film 
music. So the composer is always on the safe side because the program hinders him from 
accidentally encounter any copyrighted music; he will develop the tune into another direction 
and automatically avoid matches. After a few more bars the temporarily suppressed notes or 
chords may be made visible and accessible again because there is no more danger of violating 
the copyrights of said film music. 
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Other examples based on this principle could be a web-designer who wants to create 
unique meta-tags to refer to his website; the above method would allow his avoidance of known 
terms. One may produce novel recipes lacking specific ingredients of existing recipes. One may 
choose to add an item such as a document or photograph, to an existing archive or database, but 
will search the database first to ensure that the added item is not a duplicate. 

Additional Aspects and Embodiments Of The Invention 

Another embodiment of the method would contemplate performing a database search 
wherein an initialization step is followed by repeated applications of a search command. The 
initialization step may be as simple as choosing a first entry or value from an entry or value list. 
According to the invention all interim results as well as the final results, will be displayed. The 
search command would consist of an operator followed by any item from an entry list or value 
list. The operators themselves may be displayed in an operator list, or table format. Similarly, 
the results of the search would be displayed in tables, lists or other possibly ordered formats. 

Choosing a value from one of the value lists would be displayed as an intermediate or 
temporary stage of the operation. When the next desired operator is chosen, the inventive 
method updates and displays the operator list and entry/value/result lists to prepare for another 
search step, if desired. 

The method step referred to herein as "updating" encompasses, but is not limited to 
displaying only relevant entries/values/results capable of satisfying the entire search command. 
Unwanted and/or irrelevant values, for example those that might result in a null result list, are 
eliminated, or at least visibly suppressed. Further, an important element of the invention is to 
update operator lists, tables or other displayed formats in a similar manner. A key element of 



11082141.01 



18 



the invention is preventing the user from being able to create a search command producing 
unwanted resuUs. Accordingly, the invention herein contemplates virtually any method of 
barring a user from entering such a command term. The possible interaction of the values-lists 
with an operator list can be seen in the flow chart, Fig. 6. 

Various modifications of the above embodiments are immediately apparent. For 
example, items contained in the entry/value/result lists, tables, etc, may be text or words, but also 
various types of photos, pictures, drawings, designs or graphic representations. In some cases, 
these visible non-textual representations may be moving images as in movies or video segments, 
or perhaps animated cartoon-like segments. These stationary or moving images may be 
accompanied by sounds such as voice commands, music, or other conventional sound effects that 
may help identify a particular entry/value or category thereof. Such a series of modifications 
would be of great use for those unable to read, or to those who are foreign to the particular 
language, or those who are too visually impaired to read text at that resolution. Thus children, 
tourists or disabled may access the database and perform their tasks. 

The inventive method herein also embodies providing for a result that is in a different 
category or concept than the entries/values used in formulating the search commands. A version 
of this conception is shown in the example of Figure 4, wherein the final result 'soup' is very 
different from the ingredients listed in entries/values lists. 

Another variation within the scope of the invention is demonstrated within the example 
of the movie score composer. In such an embodiment, the final composition can be viewed as a 
compilation of a plurality of result/entry/value lists. 

The movie score composer example is also illustrative because it demonstrates the utility 
of actually seeking a nullity. Thus the invention is extremely versatile in that it manipulates the 
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entry/value/result lists and the operator lists to either completely eliminate nullities, or 
alternatively makes them the desired result. 

Another aspect of the method adaptable to virtually any of its embodiments, is that the 
method can be geared for convenience because its text retrieval format possesses various 
ordering capabilities. Thus, any entry/value/resuh display can be arranged alphabetically, or 
numerically. Further, such ordering can be in ascending or descending order. Hov^ever, it is 
clear that an ordering function is not mandatory to use the invention. Indeed, embodiments 
based on entries/values/results comprising non-textual or audio or visual elements, may not be 
readily ordered. However, this is in no way an impediment to implementing many of the key 
elements of the inventive method. 

One useful embodiment that employs the hierarchical ordering concept, is the grouping 
or clustering of entries/values/results into categories and subcategories, as in the example of 
figure 3. 

The clustering into a category or sub-category may be achieved in various embodiments, 
by replacing conventional lists and tables with two dimensional or apparently three dimensional 
formats. Thus for example, a user could conceivably need to pick one or more colors to 
complement his search; e.g., a color of a shirt, or a computer monitor, or wall paper, all of which 
are easily purchased on-line. The colors may be displayed on a representation of a painter's 
palette. For example, clicking on a paint smear red paint, would enter "red" as part of the search 
command, just as if the word "red" were clicked on a conventional list or table, or entered as part 
of a SQL query. 

The invention described and claimed herein can be modified to work with various types 
of operators: this would typically include, but is not limited to Boolean, SQL, or other 
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conventional logical operations, such as fuzzy logic, phonetic comparisons or the soundex 
algorithm. Using such operations, simple single operations can be grouped into a series, thus 
forming a more complex or compound operation. This may be achieved, for example, by 
bracketing the appropriate simple operations to yield the compound operation. 

Another aspect of this invention is demonstrated by the example in Figs. 5b-5d. Here, the 
operator term has been fused with entries from the entry/result list in Fig. 5a. This yields what 
may be called a hybrid search term. Choosing one hybrid term, will result in an update of the 
hybrid term list as well as the planet result list. Thus, the implementation of hybrid terms 
simplifies the act of searching, by cutting down on the number of steps the user must perform. 
At the same time, this simplified search approach maintains the benefits of updating the list of 
relevant terms. 

Although this invention has been described in terms of illustrative embodiments, it is 
clear that other embodiments which will be apparent to those with ordinary skill in the art are 
also within the scope of this invention. Accordingly, the scope of the invention is defined only 
by reference to the claims set forth herewith. 



CLAIMS: 

\ \ 1. A method for displaying the progress and results of a database search, said method 



6%A 



^ comprising the steps of: . 



a, performing an initialization step comprising entering a search term by 
choosing at le^t one item of a displayed set of contents or entries of a database; 
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